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In this paper we study structural properties of infinite dimensional Ba- 
nach spaces. The classical understanding of such properties was developed 
in the 50s and 60s; goals of the theory had direct roots in and were natural 
expansion of problems from the times of Banach. Most of surveys and books 
of that period directly or indirectly discussed such problems as the existence 
of unconditional basic sequences, the c -£i-reflexive subspace problem and 
others. However, it has been realized recently that such a nice and elegant 
structural theory does not exist. Recent examples (or counter-examples to 
classical problems) due to Gowers and Maurey [GM] and Gowers [G.2], [G.3] 
showed much more diversity in the structure of infinite dimensional subspaces 
of Banach spaces than was expected. 

On the other hand, structure of finite dimensional subspaces of Banach 
spaces and related local properties have been well understood in the last 
two decades. Many exciting theorems on the behaviour of high dimensional 
subspaces, finite rank operators, quotient spaces and others were discov- 
ered. They have an asymptotic nature: dimension should increase to infin- 
ity to reveal regularities behind an increasing diversity of discussed objects 
(cf. e.g., [MiSch], [P.l], [P.2], [T]). 

In this paper infinite dimensional phenomena are investigated by using 
a similar asymptotic approach. To envisage such phenomena, we discard all 
informations of a finite dimensional nature and study properties of a space 
"at infinity". This naturally motivates a fundamental concept of asymp- 
totic finite- dimensional spaces of X, which will be explained later in this 
introduction. The main idea behind it is a stabilization at infinity of finite 
dimensional subspaces which appear everywhere far away. This further leads 
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to an infinite-dimensional construction resulting in a notion of an asymptotic 
version of X. 

Similar stabilization procedures in the form of the notions of spectrum and 
tilda-spectrum, were studied back at the end of the 60s in [Mil] and [Mi2]. 
Originally a complete stabilization procedure was used in [Mi.l] for stabi- 
lizing special geometric moduli, so-called (3- and 5-moduli (see also recent 
applications of this approach in [MiT]). This was achieved by considering 
functions f\(x,y) = \\x + Xy\\ on the unit sphere S(X) of X; in the case 
when a complete stabilization of these functions on S(X) was possible, X 
was shown to contain an infinite-dimensional l p subspace. Different, although 
close, asymptotic view was taken in [KM] through the notion of stable spaces. 
Again, it was proved that a stable space X contains an infinite-dimensional l p 
subspace. In both approaches strong stabilization conditions allowed a com- 
plete recovery of some infinite-dimensional subspaces through a construction 
of what we would call today a "stabilized asymptotic version" . 

We would like to mention in this context that for spaces l p for 1 < p < oo 
there exist Lipschitz functions on the sphere (in fact, equivalent norms) which 
do not allow a complete stabilization on any infinite-dimensional subspace of 
l p . This is a weak form of a recent distortion result by Odell and Schlumprecht 
[OS. 2], which which gives a counter-example to a conjecture posed in [Mi.l] 
and [Mi. 2]. 

An extension of the approach from [Mi.l] was presented in a recent paper 
[MiT], in which an isomorphic version of the stabilization property was inves- 
tigated. Then of course it is necessary to consider several variables analogues 
of the above moduli, on the expense of a clear geometric interpretation. This 
leads to a definition of upper and lower envelopes (see [MiT] and also |1.9|) , 
which in the particular cases of so-called bounded distortions, give raise to the 
definition of asymptotic £ p -spaces. Under the same assumption of bounded 
distortions, slightly different stabilization procedure was also considered in 
[Ma]. It would be interesting to find an isomorphic version of stable spaces. 

Notions of asymptotic type and cotype and of asymptotic unconditional- 
ly were used in [MiSh] to study complementation. 

The mentioned above notion of an asymptotic version of a given space X 
should be compared with so-called spreading model (we recall the definition 
in |1.6.2| ), which also reflect some properties of a space "at infinity". However, 
the spreading model construction involves only subsequences of a given se- 
quence in X; thus improving properties of underlying space too much, while 
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possibly missing phenomena occurring on block subspaces. In contrast, our 
asymptotic versions preserve all asymptotic finite-dimensional properties of 
a space, just choosing its "right" finite-dimensional pieces positioned every- 
where, and then puting them together into one infinite-dimensional space. 

Let us now describe in rather imprecise terms the intuition of an asymp- 
totic structure of an infinite dimensional Banach space X. Such a structure 
is defined by a family B(X) of infinite dimensional subspaces of X satisfying 
a filtration condition which says that for any two subspaces from B(X) there 
is a third subspace from B(X) contained in both of them (see the main 
example is the family B°(X) of all subspaces of finite codimension in X. 
Then, for every k, we define the family {X} k of asymptotic fc-dimensional 
spaces associated to this asymptotic structure as follows (exact definitions 
are given in the next section, see |1.3.3|) . 

Fix k and e > 0. Consider a "large enough" number iVj., a "far enough" 
subspace Ei of codim.E 1 = Ni, and an arbitrary vector X\ G S(E{). Next 
consider a number N2 = A^(^i), depending on x\ and again "large enough", 
a "far enough" subspace E 2 C E\ of codimension N 2 (xi) and an arbitrary 
vector x 2 G S(E 2 ). In the last kth step, we have already chosen normalized 
vectors x\, . . . , Xk-i and subspaces E k -i C • ■ • C E 2 C E\\ we then choose a 
"far enough" Ek C E k -i with codimSfc = Nk(xi, . . . , Xk-i) and an arbitrary 
vector Xk G S(Ek). (Note that this description is intentionally somewhat 
repetitious-since a natural meaning of "far enough" subspaces should imply 
that their (finite) codimension is automatically "large enough".) 

We call a space E = span [xi, . . . ,Xk] a permissible subspace (up to e > 0) 
and {xi}\ — a permissible /c-tuple if for an arbitrary choice of Ni and Ei (with 
codimSj = Ni) we would be able to choose normalized vectors {yi e Ei} so 
that a basic sequence {yi}\ is (1 + e)-equivalent to {xi}^. 

Now we can also clarify the imprecise notion of "far enough" subspaces 
Ef by this we mean that an arbitrary choice as above of Xi G Ei results in 
a permissible (up to e > 0) /c-tuple {xi\\ and a permissible (up to e > 0) 
subspace E = span [x i: . . . ,Xk\- The existence of such subspaces "far enough" 
and of associated iVjS, will be proved in the next section by some compactness 
argument. 

If E(k; e) is the set of all fc-dimensional e-permissible subspaces then we 
put {X} k = n e >o ^(fc; £ )> an d we call every space from {X} k a fc-dimensional 
asymptotic space of X. Thus, permissible subspaces are (1 + ^-realizations 
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of asymptotic spaces. 

Finally, a Banach space Y is an asymptotic version of X, if Y has a 
monotone basis {^jf 3 and for every n, {yi}™ is a basis in an asymptotic 
space of X i.e., span [y^ G {X} n . 

Families of asymptotic spaces and asymptotic versions of a given Banach 
space have interesting properties and reveal a new structure of the original 
space. For example, in Section § it is proved that for a fixed p, with 1 < p < 
oo, if X is a Banach space such that there exists C such that for every n, 
every space E G {X} n is C-isomorphic to £™, then every asymptotic version 
Y of X is isomorphic to £ p and the natural basis of Y is equivalent to the 
natural basis of £ p . It means that in such a space (called an asymptotic 
l p - space) all permissible subspaces lie only along its natural l p basis. 

Some properties of families of asymptotic spaces {X} n can be demon- 
strated through the notion of envelopes. For any sequence with finite sup- 
port a G c o the upper envelope is a function r(a) = sup || where the 
supremum is taken over all natural bases {e^} of asymptotic spaces E G {X} n 
and all n. Similarly, the lower envelope is a function g(a) = inf || X^ajej||, 
where the infimum is taken over the same set. The functions r and g are 
always very close to some l p - (and Z g )-norms (see O for an exact statement). 

An interesting general property of asymptotic versions is that some of 
them are, in a sense, stable under iteration. Precisely, we show in Section |2] 
that for an arbitrary space X there is a special asymptotic version Y, called 
universal, such that its asymptotic structure is the same as for X. In partic- 
ular this implies that not every space X, even with an unconditional basis, 
can be a universal asymptotic version of any Banach space. 

In Section [| we study a complementation problem, and again the asymp- 
totic approach significantly simplifies the picture with respect to "classical" 
facts. 



1 Asymptotic and permissible spaces 

We follow [LT.l] for standard notation in the Banach space theory; in par- 
ticular, fundamental techniques concerning Schauder basis, which will be 
repeatedly used throughout the paper, can be found in [LT.l] l.a. 

Let X be a Banach space. By B°(X) we denote the family of all subspaces 
of X of finite-codimension. If {ui} is a basis in X, or more generally, a 
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minimal system in X, by B t (X) we denote the family of all tail subspaces of 
X, i.e., subspaces of the form X n = span for some n G N. 

By M. n we denote the space of all n-dimensional Banach spaces with 
normalized bases whose basis constant is smaller than or equal to 2. Given 
two such spaces E, with the basis {e^} and F, with the basis {fi}, by db(E, F) 
we denote the equivalence constant between the bases, i.e., 

d h (E,F) = || J : E -> F|| {{r 1 : F -> £||, 

where J is defined by Je, = fi, for i = 1, . . . ,n. Then logdf, is a metric on 
M. n which makes it into a compact space. 

1 . 1 An asymptotic structure of X will be defined with respect to a fixed 
family B(X) of infinite-dimensional subspaces of a space X, which satisfies 
the filtration condition 

For every X u X 2 E B(X) there exists X 3 G £(X) such that X 3 C X 1 n X 2 . 
By far most important examples of such a family are £>°(X) and B t (X). 

1.2 We will work with asymptotic games in which there are two players S 
and V. Rules of moves are the same for all games. Set X = X. In the kth 
move, player S chooses a subspace X k G B(X), and then player V chooses 
a vector Xk G S(Xk) in such a way that the vectors x±, . . . , Xk form a basic 
sequence with the basis constant smaller than or equal to 2. Further rules 
will ensure that the games will stop after a finite number of steps. 

1.3 Given a space E G M. n with a basis {e^}, and e > 0, the vector game 
associated to E is an asymptotic game in which the vector player V wins if 
after n moves the vectors {xi} are (1 + e) -equivalent to {e^}. We say that 
V has a winning strategy for E and e, if V can win every vector game as 
above. 

1.3.1 Since choosing by S a smaller subspace puts V in a worst position 
then the filtration property of B implies that without loss of generality we 
can assume that, additionally, X k C X k -i, for 1 < k < n. 

Similarly, given 5 > 0, by an appropriate choice of subspaces (cf [LT.l] 
l.a.5), S can always ensure that the vectors {xi} have the basis constant less 
than 1 + 5. 
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1.3.2 It follows that V has a winning strategy for a vector game for E and 
for every e > if and only if 



sup inf sup ... inf 

x x x 1 £S(x 1 ) x 2 x n eS{x„ 

with X k G B(X), and X k C X fc _x for 
used to define fundamental notions in 
concepts introduced in [Mil].) 



^d b ([xi, . . .,x n ],E) = 0, 

1 < k < n. (Similar formulas were 
[MiT], which were based on some of 



1.3.3 

Definition A space E G M. n with a basis {e,} is called an asymptotic 
space for Xif\ has a winning strategy for a vector game in X for E and 
for every e > 0. Vectors {x\, . . . ,x n } in X resulting from a vector game 
(for some asymptotic space E and for e > 0) in which V wins, are called a 
permissible n-tuple and the subspace span [xi] is called a permissible subspace 
ofX. 

So a permissible subspace is a (1 + e)-realization in X of an asymptotic 
space (for some e > 0). 

The set of all n- dimensional asymptotic spaces for X is denoted by {X} n . 
Every E G {^} n has the natural basis which is monotone (by the last com- 
ment in |i.3.1p . It is easy to see that the set {X} n is closed in M. n . 



1.4 Given set T C M. n and e > 0, the subspace game is a game in which 
the subspace player S wins if after n moves, vectors {x{\ resulting from the 
game are (1 + e) -equivalent to the basis in some space from T . 

Player S has a winning strategy for a subspace game for T and e, if S 
can win every such game. The filtration property clearly implies that S can 
always choose subspaces satisfying X k C X k -i for 1 < k < n, this way only 
improving his chances to win. Therefore we will always assume that winning 
strategy for S in a subspace game satisfies this condition. 



1.4.1 It follows that player S has a winning strategy for a subspace game 
for T and for every e > if and only if 

inf sup inf . . . sup inf d b ([xi, . . . , x n ], F) = 0, 
x i x 1 eS(x 1 ) x 2 x n eS(x n ) Fe:F 

with X k G B(X), and X k C X k _ x for 1 < k < n. 



6 



1.4.2 To visualize both formulae |1.3.2| and |1.4.1| , we can think about a 
certain tree-like structure of subspaces Xk from the partially ordered by 
inverse inclusion set B(X), and arbitrary vectors Xk G S(X k ), with choices 
of subsequent subspaces depending on the earlier vectors. Then the vector 
player V has a winning strategy in a vector game for some space E G Ai n 
and £ > 0, if V can find, arbitrarily far along B(X), vectors {xi} which are 
(1 + e) -equivalent to the basis in E. The subspace player S has a winning 
strategy in a subspace game for a subset T C A4\ and e > 0, if by choosing 
subspaces X k far enough along B(X), S can ensure that the vectors {xk} are 
(1 + e)-equivalent to the basis of some space from T . 



1.4.3 We will show in |L5] below that the subspace player S has a winning 
strategy in a subspace game for {X} n and for every e > 0. We will then 
repeatedly use this fact to show that if in an arbitrary asymptotic game S 
follows his winning strategy for a fixed e > 0, then a subspace of X resulting 
in the game is a (1 + e) -represent at ion of some asymptotic space from {X} n . 
This yields in particular that this subspace is permissible, without actually 
stating which space from {X} n does it represent. 



1.4.4 Let W be the family of all closed subsets T of M. n such that S has 
a winning strategy in a subspace game for JF and for every e > 0. Clearly, 
Ai n G W and (jL W. Moreover, the filtration property immediately implies 
that if Ti G W, for % — 1, . . . , m, then fli G W. Let T = fVew T. This is 
a non-empty closed subset of M. n . We shall show that T G W. 

This follows from a compactness argument. Let T>&(F) be the open 
ball in M. n of radius 5 and center at F. Observe that for 5 > 0, the set 
JF 5 = \J Fe ^Vs(F) contains an intersection of a finite number of sets from 
W. Indeed, the complement (J rS ) c of JF 5 is compact, and it is contained in 
(F) c , which in turn is covered by the union of complements of sets from W. 
Thus for every 5 > 0, JF 5 contains a set from W, hence S has a winning strat- 
egy in a subspace game for T & and every e > 0. Since these sets approximate 
T arbitrarily close, for an arbitrary fixed e > 0, S has a winning strategy in 
a subspace game for T as well. Thus T G W. 

1.5 The set of asymptotic spaces {X} n coincides with T. Therefore the 
subspace player S has a winning strategy in a subspace game for {X} n and 
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for every e > 0. In particular, {X} n is non-empty. 

First, {X} n C T . Indeed, let E e {X} n and let e > 0. Consider an 
asymptotic game in which each player follows his own strategy; player S 
follows the winning strategy for a subspace game for JF, and player V follows 
the winning strategy for a vector game for E. Strategy of V implies that 
vectors {x^} resulting from this game are (1 + e) -equivalent to the basis in 
E; strategy of S implies that they are also (1 + ^-equivalent to the basis 
in some space from T. Hence db(E, F) < (1 + e) 2 , for every e > 0. Thus 
E G J 7 , since T is closed. 

Next, observe that if E {X} n , then for Eq > sufficiently small, player 
S has a strategy in a subspace game such that resulting vectors {x{\ satisfy 
dfe(span [xi], E) > 1 + e - Thus for every e < £o/2, S has a winning strategy 
in a subspace game for T' = F\V £o / 2 {E). Since T 1 is closed, the minimality 
of T implies in particular that E £ T . 

1.6 We look in more detail at the family of all asymptotic spaces of X. 

Spaces l p play a special role here. For 1 < p < oo, the standard unit 
vector basis in l p is denoted by {ej}. The same notation is used in c and in 
finite-dimensional spaces 1™. 

1.6.1 Denote by and by {X}^ the sets of all n-dimensional asymp- 

totic spaces with respect to the families B°(X) and B t (X). Clearly, C 
{X}^. In general, this inclusion is proper; however the main property of 
shrinking systems immediately implies that if a fundamental system in X is 
shrinking, then {X}° n = {X}1 

As an example of a space for which asymptotic structures depend on a 
family B(X), consider the space c of all convergent scalar sequences. Let {ui} 
be the natural basis in c, that is, U\ = (1, 1,1,.. .) and u,i = ej_i for % > 1, 
and consider n-dimensional asymptotic spaces with respect to the family of 
tail subspaces of {u,j}. It is obvious that the only such space is with the 
standard unit vector basis. This in particular implies that {c}° = {/^}. On 
the other hand, consider a conditional basis {v{\ in c given by Vi = J2 ( jLi e j 
for ? = 1,2,... and consider the set {c}^ with respect to this basis. Clearly, 
Z£> G {cY n , however it is easy to see that this set is larger: it also contains the 
space E which is with the conditional basis = J2j=i for i = 1, . . . , n. 
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1.6.2 Recall that a bounded non-convergent sequence {zi} in a Banach 
space X is said to generate spreading model, if for every finite sequence 
of scalars (a 1; . . . , a^) the /c-fold limit lim ni . . . lim nfe || Yh=i a i z n z \\ exists, as 
rii — > oo, for i — 1, . . . , k, with rt\ < . . . < n^. 

Then one can define the spreading model F as a Banach space with the 
basis {fj} such that for every finite sequence of scalars (a^) one has 



k 

V, 

i=l nl nk " 



Eajfjll = lim. . .lim || Y^a^,, 
T) 1 T) 7, 



Clearly, the basis {fj} is spreading invariant, ie. ; for every finite sequence 
of scalars (a^) and every ni < n 2 < . . . one has || X^Qjfill = II Z)i a ifnJ|- In 
such a situation, the sequence of differences {f 2 i — f2i-i} is unconditional (and 
clearly still spreading invariant). 

It is a well-known result by Brunei and Sucheston [BS] and it follows 
from Ramsey's theorem that every bounded sequence with no Cauchy sub- 
sequences contains a subsequence generating spreading model; and then the 
differences of this subsequence generate an unconditional spreading model 
(c/. also [MiSch] Section 11). The reader can consult e.g., [BL] on more 
details on spreading models. 



1.6.3 Recall that if a sequence {z^ generates an unconditional spreading 
model, then a direct application of Krivine's theorem [K] says that there 
exists 1 < p < oo such that for every n G N and every e > there is a finite 
scalar sequence a = {a±, . . . , a m } such that any n successive blocks {xj} of 
{z^ with the same distribution a and "far enough", are (1 + e)-equivalent 
to the basis {e^} in 

Since every Banach space has a sequence generating unconditional spread- 
ing model, there exists 1 < p < oo such that l n p G {X} n for every n. 

1.6.4 Let us briefly discuss a concept of a stabilized asymptotic structure, 
which appears implicitely or explicitely in many papers already mentioned 
([G.l], [Ma], [MiT]) and others ([C], [G.2]). This concept allows for passing to 
infinite-dimensional subspaces of a given space X and hence we can assume 
that X has a basis. 

By £>oo(X) denote the set of all infinite-dimensional block subspaces of 
X. We can then consider a family V = {V n } of subsets V n C -M„, for 
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n — 1, 2, . . ., such that there exists Y G Boo(X) such that for every n G N 
the following stabilization condition holds: for every Z G Boc{Y), we have 
X> n = {Z} n . It is not difficult to show that the sets D n are non-empty. In 
fact, there exists 1 < p < oo such that £™ G V n for every n. Each space E 
from X> n (for n G IV) is called a stabilized asymptotic space for X, and K is 
called a stabilizing subspace for V. 

To show that all the XV s are non-empty and to construct K, first observe 
that the compactness of M. n and Zorn's lemma show that for a fixed n, given 
Y G i3oo, there exists Y n G i3oo(F) such that the nth stabilization condition 
holds in Y n . Then the space Y is a diagonal subspace of K„'s. The last 
statement about Z"'s follows from the fact that the set of all p's such that 
lp G {X} n for every n (cf. |1.6.3j ), is closed. 



1.6.5 An important recent combinatorial theorem by Gowers [G.l] pro- 
vides further general information on families of stabilized asymptotic spaces. 
Let X be a Banach space with a basis. Let E be a set of all sequences 
{xi, . . . ,x n }, where n G N and the vectors are successive normalized blocks 
of the basis. A subset a C E is called large if for every Y G B^X), there is 
a sequence {xi, . . . , x n } G a with X{ G Y for % — 1, . . . , n. 

Given a subspace Y G Boo(X), consider a general infinite- dimensional 
vector game inside Y, which is in essential way less restrictive than the game 
introduced in |1.3| . Here for the kth move of the game, the subspace player S 
chooses a subspace Y^ G £>oo(F) and then the vector player V chooses a vector 
Xk G S(Y k ). Given a set a C £ and e > 0, player V wins the game inside 
Y, if after some number of moves the sequence {x\, . . . ,x n } he has chosen 



is (1 + e)-equivalent to a sequence from a. Note, in comparison with 1.3 



and |1.2| , that here subspaces chosen by S may have infinite codimension and 
the number of moves in the game is not prescribed in advance; in fact, this 
number even does not have to be finite, if V does not have a winning strategy. 

Gowers' theorem says that if o C E is large on X then for every e > 
there is a subspace Y G Boo(X) inside which V has a winning strategy for o~ 
and e. 

Now let X be an arbitrary space and let n G N. If E G Ai n and there 
is an infinite-dimensional subspace Z G X with a basis such that for every 
Y G Boo(Z) and every e > 0, there are n successive blocks {v\, . . . , v n } in Y 
such that dfe(span [vi], E) < 1 +s, then E is a stabilized asymptotic space for 
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X and in particular, E G {X} n . 

Indeed, given e > 0, we use Gowers' theorem for the set a of all n-tuples 
of successive blocks {vi, . . . , v n } as above; this a is large on Z. 

Notice that this argument does not require the full strength of Gowers' 
result: the game used above has a fixed length and in this case the theorem 
is easier. Let us also mention that as an easy corollary to his general result, 
Gowers obtained the following attractive structure dichotomy for Banach 
spaces: every infinite-dimensional Banach space either has a subspace with an 
unconditional basis or has a hereditarily indecomposable subspace X (i.e., 
no subspace of X is a topological direct sum Y © Z of infinite-dimensional 
subspaces.) 



1.6.6 Recall a recent construction of Odell and Schlumprecht [OS.l], of 
a Banach space Z with a basis {z{\ such that for every n G IV, every n- 
dimensional space E with a monotone basis, every Y G Boo(Z) and every e > 
0, there are n successive blocks {v i, . . . , v n } in Y such that d;,(span [vi], E) < 
l+e. It follows from |1.6.5| that for this space Z, every finite-dimensional 
space with a monotone basis is a stabilized asymptotic space. 



1.7 

Definition A Banach space X is called an asymptotic-l p space, for 1 < p < 
oo, if there is a constant C such that for every n and every E G {^} n we 
have df)(E,lp) < C. The asymptotic structure {X} n is determined by the 
family B°(c) of all finite- codimensional spaces of X, i.e., {^}n = {^}n- 



An example discussed in |1.6.1| shows that the restriction of the asymptotic 
structure to is essential in general: the space c is an asymptotic-Zoo, 

but some asymptotic spaces relative to the family B t (c) of tail spaces of the 
conditional asis {fj}, are not equivalent (in sense of d&(-, •)) to with the 
standard basis. 



1.7.1 If 1^ is the only 2-dimensional asymptotic space for a Banach space 
X, i.e., db(E, Zp) = 1, for every E G {X} 2 , then X contains almost isometric 
copies of l p . Indeed, a well-known easy argument shows that the formula 
from |1.4.1| allows to construct, for every e > 0, a basic sequence {xi} in X 
such that {x^ ~ s {e^} (cf. e.g., [MiT]). 
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1.7.2 A trivial example of an asymptotic-/ p space not isomorphic to l p , is 
an /p-direct sum (J2 Zi)p of finite-dimensional spaces. 

A class of much more sophisticated examples are p-convexified Tsirelson 
spaces Tm] these spaces are asymptotic-/ p and they do not contain subspaces 
isomorphic to l p (cf. e.g., [CS]). 



1.7.3 If all n- dimensional stabilized asymptotic spaces (cf. |1.6.4| ) are uni- 
formly equivalent to the unit vector basis in for n G N, and X itself 
is a stabilizing subspace, then X is called a stabilized asymptotic-l p space. 
These spaces were investigated in [MiT] and [Ma] (where they were called 
just asymptotic-Zp spaces). 



1.7.4 From the point of view of Banach space theory it is tempting to con- 
sider a seemingly more general concept than asymptotic-/ p spaces, in which 
the condition that the basis in E is C-equivalent to the natural basis in is 
replaced by the condition that E itself is C-isomorphic to l p (for E G {X} n ). 
Recall that a Banach space with a basis has uncountably many mutually 
non-equivalent bases (cf. [LT.l] l.a.8); for spaces l p , with 1 < p < oo, p ^ 2, 
these bases may be chosen to be even unconditional (cf. [LT.l] 2.b.l0). It 
is therefore rather striking that in the asymptotic setting discussed here for 
1 < p < oo, the more general condition of isomorphism of asymptotic spaces 
to lp already implies the equivalence of the natural bases. This will be proved 
in Section [| 



1.8 Let us consider again an asymptotic structure with respect to an ar- 
bitrary family B satisfying the filtration condition |1.1| . We shall discuss some 
properties of asymptotic families which show an interplay between different 
level families. 



1.8.1 Let X^ and X^ be two C-isomorphic Banach spaces. For every 
n E N, the Hausdorff distance (in Ai n ) between {X^} n and {X^} n is 
smaller than or equal to C. That is, if 1 < % ^ j < 2 then for every 
E G {X®} n there is F G {X®} n such that d b (E,F) < C. In particular, if 
is an asymptotic-/p space then so is 
Indeed, let T : X^ — > X^ be an isomorphism. Given E G {X^'} n , 
the corresponding space F will be spanned by an n-tuple resulting from a 
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subspace game in {X^} n ; together with this game one considers a vector 
game for E in {XW} n , and the moves between the two games are translated 
one to another by the operators T and T _1 . 

1.8.2 Let rii, . . . , nfc be natural numbers. Let Ej G for j = 1, . . . , k. 
For every iV > ^ and any disjoint subsets Ij of {1, . . . , N}, with = rij 
for j = 1, . . . , k, there exists an asymptotic space F G {^}iv with a basis 
{/J such that d 6 (span [fi\ ieIj , Ej) = 1 for j = 1, . . . , k. 

Indeed, let e > 0. Consider an asymptotic game which ends after N 
moves. Player S simply follows his winning strategy for a subspace game for 
{X}n and e. Strategy for player V is more complicated. For j = 1, . . . , k, 

write Ij = ■ ■ ■ ,inj}\ if z £ Ij for some 1 < j ' < k, say % = for 
1 < I < rij, then V makes his choice of vector Xi following the winning 
strategy for the lih. move in a vector game for Ej and e, as if his previous 
choices in this game were the vectors x s , for s = %f \ . . . If i $ Ij for 

any j , V picks the vector Xi arbitrarily. 

Consider the vectors {x^} resulting in the game. The strategy of S implies 
that they are (1 + e)-equivalent to the basis {/f } in some asymptotic iV- 
dimensional space F £ G {X} N . The strategy of V implies in turn that 
dfe(span [ff] ieIj ,Ej) < 1 + e, for 1 < j < k. Then a required space F G X N 
is any cluster point in M. N of the F £ 's, as e — > 0. 

1.8.3 Let E G {X} n , and let F be a block subspace of E, that is, F is 
spanned by successive blocks of the basis in E. Then F is an asymptotic 
space, F G {X} m , where m = dimF. Moreover, given n G Wand e > 0, 
the subspace player S has a strategy in an asymptotic game such that after 
n moves, all normalized successive blocks of the n-tuple resulting from the 
game, are permissible, i.e., each of them is (1 +s)- equivalent to the basis in 
some asymptotic space. 

To prove the first statement, let {e^} be the basis in E and let {u k } be 
successive blocks of {ej} spanning F. Let %q = 1 < i\ < . . . < i m = n + 1 
such that Uk = Y^T=il^ 1 a i e i'> f° r ^ = 1, Given e > 0, consider a 

vector game for E and e in which choices of player S follow the pattern 
Xi, Xi, . . . , X 1 , X 2 , . . . , X 2 , X 3 , . . ., with the change of a subspace being made 
only in the i^th moves and subspaces X k being arbitrary (k — 0, . . . , m — 1), 
and player V follows his winning strategy for E. Denote the resulting per- 



13 



missible n-tuple by {x{\ } then {x{\ {ej}. Moreover, the blocks Vk = 

Y^iLit-L a i x i obviously satisfy {v^ X ~ £ This describes a winning strat- 

egy for V in a vector game for F and e. Hence F E {X} m . 

For the moreover part, it is not difficult to see from a simple perturbation 
argument, that if S follows his winning strategy for {X} n and 5 > 0, then 
arbitrary successive normalized blocks {wk} of any n-tuple {xj} resulting in 
the game, are (1 +8)(1 + n£)-equivalent to corresponding normalized blocks 
of the basis in the space from {X} n associated to {xj}. Thus {w^} are 
permissible. 



1.9 We conclude this section by introducing the notion of envelopes which 
is of independent interest. 



1.9.1 Recall that Coo denotes the space of all scalar sequences eventually 
zero. The upper and the lower envelopes for X are functions r(-) and g(-), 
respectively, defined for a = (a 1; . . . , a n , . . .) E c 00 by r(a) = sup || J2 { a^e^ || 
and g(a) = inf || X^ a i e i||> where the supremum and the infimum are taken 
over all natural bases {e{\ of asymptotic spaces E £ {^}n and all n. 

The functions r(-) and g(-) are obviously unconditional and subsymmet- 
ric. It is easy to see that r(-) is a norm on coo and that g(-) satisfies triangle 
inequality on disjointly supported vectors. These functions were used in an 
essential way in [MiT]. 



1.9.2 Note that the upper envelope is /it sub- homogeneous. By this we 
mean that for any finite number of successive vectors b l £ Cqq such that 
r(b % ) < 1 for i — 1, 2, . . . and for any vector a = (aj)j £ c 00 , we have 

r(^a^) < r(a). 

i 

Similarly, the lower envelope satisfies the /it super- homogeneity condition: 
if g{V) = 1 for i = 1, 2, . . . then 



The proof of both inequalities usess p..8.3| and unconditionality of both func- 
tions. 
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1.9.3 It is a general and interesting fact that sub- homogeneous norms or 
functions satisfying a weaker triangle inequality as g(-) does, are always close 
to some l p - norm. We formulate the exact statement for our envelope func- 
tions. 

There exist 1 < p, q < oo and C, c > and for every s > there exist 
C E ,c £ > such that for a G c 00 we have 

c e ||a||i 9+e < g(a) < C\\a\\ lq and c\\a\\ lp < r(a) < C £ \\a\\ lp _ E . 

We outline a standard argument for the function r(-). For a positive 
integer n set X r (n) = r((l, . . . , 1, 0, . . .)). Then sub-homogeneity of r(-) dis- 
cussed in |1.9.2| implies that \ r {nm) < X r (n)X r (m). By induction, we get 
X r (n k ) < X r (n) k . Let 1/p — inf In X r (n) / \nn. Clearly, X r (n) > n l / p for all 
n. On the other hand, for every e > there exists a constant C £ such that 
X T (n) < C £ n l l^- £ \ 

By Krivine's theorem for the space (coo, ?"(•)), this space contains /"'s 
uniformly on succesive blocks of the natural basis. Using submultiplicativity 
of r, it easily follows that r(a) > c||a||; p , for all a G coo- On the other hand, it 
can be also easily seen that an upper power type estimate for X r (n) implies 
a similar estimate for r (with different C £ , though). 

2 Asymptotic versions 

In this section we introduce infinite-dimensional spaces which reflect proper- 
ties of the whole sequence {{X} n } of families of n-dimensional asymptotic 
spaces of a given Banach space X. This will be done by considering an 
additional structure given naturally by an inclusion on bases of asymptotic 
spaces. 

2.1 A space Y with a monotone basis {yi} is called an asymptotic version 
of X if for every n G N we have {j/j}™ =1 G {X} n . The set of all asymptotic 
versions of X is denoted by A(X). 

A construction of an asymptotic version of a given space X, fully resem- 
bles the concept of an injective limit. First observe that if {/«}™ =1 G {X} n 
then the restriction {fi^Zi is in {X} n _i. 

Conversely, for every {ej}f =1 G {X} n there is {fi}1=i G {X} n+ i such that 
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Indeed, given e > 0, consider an asymptotic game in X which ends after 
n+1 moves; in which player S follows his winning startegy in a subspace game 
for {X}„ +1 , and player V, in the first n moves, follows a winning strategy in 
a vector game for {ej}" =1 , and in the (n+l)th move picks an arbitrary vector. 
Denote the resulting (n + l)-tuple by {/? j-^jj ■ An argument similar to the 
one used at the end of |1.8.2| shows that any cluster point of the {ff }^i 's in 
M. n+ i belongs to {X} n+1 and its restriction is clearly {ej}™ =1 . 

We can construct an increasing sequence F\ C . . . C F n C F n+1 C . . . 
with bases {/J C . . . C {fi}? =1 C {J;}^ 1 C. . . such that F n G {X} n . Then 

Y — Un is an asymptotic version of X. 

2.2 Let us consider few simple examples of asymptotic versions. 
Clearly, a space X is an asymptotic-/ p if and only if all asymptotic versions 

of X are uniformly equivalent to the standard unit vector basis in l p . 

The space Z from |1.6.6| has every Banach space Y with a monotone basis 
as its asymptotic version. 

2.2.1 A space X has an asymptotic unconditional structure if there exists 
C such that for every asymptotic space E G {A} n (where n = dimE) the 
natural basis {e^} in E is C-unconditional, i.e., unc{xj} < C. 

Clearly, X has an asymptotic unconditional structure if and only if there 
exists C such that for every asymptotic version Y of X the natural basis in 

Y is C-unconditional. 

2.3 Let Y G A(X), let n G TV and let £ G {!"}„, Fix e > 0. Then the 
basis in is (1 + e) -equivalent to n successive blocks of some initial interval 
of the basis in Y, say {yi}f =1 . Since {yi\f = i G {X}n, then |1.8.3| implies that 
E is (1 + e)-close to some asymptotic space for X. Thus {l^} n C {X} n , for 
every n G IV. 

The following theorem shows that we can construct an asymptotic version 
of X which contains all asymptotic spaces of X in an asymptotic way. 

Theorem For every Banach space X there exists an asymptotic version 

Y G A(X) such that {Y} n = {X} n for every n G N. Moreover, Y can be 
constructed in such a way that every asymptotic space of X is represented 
(in an asymptotic way) as a permissible span of basic vectors ofY. 

Such a space Y is called a universal asymptotic version for X. 
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2.4 It follows that not every Banach space can be a universal asymptotic 
version of another Banach space. Examples from [2.2| imply that this is a case 
of an asymptotic-/p space not isomorphic to l p (see |1.7.2| ), or of a space with 
an asymptotic unconditional basis which is not unconditional ([G.2]). 

2.5 The proof of Theorem |2.3| is based on several lemmas. 



2.5.1 The first lemma is similar to 1.8.2 and has an analogous proof which 
is left for the reader. 

Lemma Let n, m G N, let N > nm. Let X = {Ij}^L% be a family of m 
subsets of {1, ... , N}, such that \Ij\ = rij < n for j = 1, . . . , m, and the 
following condition is satisfied: for arbitrary two sets Ik and Ii in X, the 
intersection Ik D I\ is either empty or it is an initial interval of each of them, 
i.e., if I k = £ mfc } and I x = {s 1 , . . . , s mi }, and if t^ = s v for some 

H,u G N, then fj, — v and t\ — s\, . . ., t^ = s M . Let E G {X} n with a basis 
{ei}. There exists an asymptotic space F G {X}n with a basis such that 

{fiheij ~ M^i, 

for j = 1, . . . ,m. 



2.5.2 We also require infinite-dimensional facts of a similar nature. To 
avoid unnecessary repetitions, let us use the convention that if a basis {zi} 
of a Banach space Z is understood from the context, for a basic sequence 
{yi\ we shall write {jji} ~ Z instead of {yi} ~ {^}. 



The proof of the next lemma follows by combining |1.8.2| and ^TT . 

Lemma Let Y\ and Y 2 be two asymptotic versions of X. Let 1% and I 2 be 
two infinite disjoint subsets of N. There exists an asymptotic version Y of 
X with a basis {yi} such that {yijieh ~ ^i anc ^ {Vi}ieh ~ ^2- 



2.5.3 The final lemma is a version of the latter one for infinitely many 
spaces. We leave the proof to the reader. 

Lemma Let {Yj} be a sequence of asymptotic versions of X . Let {Ij} 
be a sequence of infinite mutually disjoint subsets of N. There exists an 
asymptotic version Y of X with a basis {yi} such that {yijieij ~ Yj for every 
j = l,2,.... 
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2.5.4 Now we are ready for the proof of the theorem. 

Proof Fix an arbitrary asymptotic space E G {X} n with a basis {e{\. First 

we construct an asymptotic version Y\ G A(X) such that E G {li} n . Let K 

be a family of all m-tuples of natural numbers, for all m < n, which are of 

the form K = {pi,PiP2, ■ ■ ■ ,HiLi Pi}, where p\ < p 2 < ■ ■ ■ < p m are prime 

numbers. 

For an arbitrary iV G N sufficiently large, let JCn C /C consists of all m- 
tuples K G /C, for all m < n, for which 11111 1 Pi < N. Observe that family JCn 
has the property from Lemma [2.5. 1| . Therefore there exists an asymptotic 
space Fn G {X}n with a basis {fi} such that for any m-tuple K G Kn we 
have 

{fiheK ~ {e,}^. 

Similarly as in |2.1|, we can then construct an increasing sequence of such 



spaces ... C F N C F N+1 C . . ., with bases . . . C {fi}f =l C {fi}f=i C . . ., 
each of them having the above structure (because the restriction of F N+ i to 
the first iV basis vectors has the same property). This sequence defines an 
asymptotic version Y\ and it can be checked that E G {Yi} n . 

Given a finite number of asymptotic spaces {Ei}, we use Lemma p. 5. 2 



a finite number of times to build an asymptotic version Y such that every 

£/e{F} n . 

The end of the argument is obvious: let e n { as n —>■ oo. For every 
n G N, let T n be a finite e n -net in the set {Jk< n {X}k of all asymptotic spaces 
of dimension less than or equal to n. Let Y n be an asymptotic version of X 



which contains all spaces from T n as asymptotic spaces. Use Lemma [2.5.3 
for the spaces Y n and the sets I n = {(2n + 1)2*}^. Resulting asymptotic 
version Y has the required property: for every n G IV and E G {X} n , there 
is a sequence Sk — > such that K has permissible subspaces Fk with the 
distance d b (F k , E) < 1 + e fc . Thus E G {F} n . Therefore {X} n C {Y} n ; 
the converse inclusion has been commented on before the statement of the 
theorem. □ 



3 Uniqueness of the asymptotic-/^ structure 

3.1 The following theorem has been already promised in |1.7.4j . 
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Theorem Let X be a Banach space and consider the asymptotic structure 
on X determined by the family B°(X) of all finite- codimensional subspaces 
of X . Let 1 < p < oo. Assume that there exists C such that for every n G IV 
and every E G {X} n; the Banach-Mazur distance d(E,l p ) < C. Then X is 
an asymptotic-l p space. 



3.2 Proof Let Y with the basis {y^} be a universal asymptotic version 
of X. If E C Y is a finite-dimensional subspace then for every e > 0, E is 
(1 + e)-isomorphic to a subspace of Y N = span \fji\f =l) which in turn is C- 
isomorphic to l p . Therefore Y is an £ p -space. It is then well-known ([LR]) 
that Y is isomorphic to a subspace Y of L p [0, 1]. Let {yi} denotes the image 
of {yi} by this isomorphism. The asymptotic structure from Y induces an 
asymptotic structure on Y, which we will now investigate. 

Fix an arbitrary E G {Y} n with the basis {e^}. We will show that there 
exists a permissible n-tuple {z^ ~ {e^} which is also equivalent (up to some 
constant D") to the unit vector basis in 1™. This will mean that Y is an 

asymptotic-^ space, hence by |1.8.1| , so is Y. Since {X} n = [Y} n for every 
n, then X itself will be an asymptotic-/ p space as well. 



3.2.1 Consider the Haar basis in L p (0, 1). It is easy to see from the vector 
game definition that E can be realized as successive blocks of this basis. 
Since the Haar basis is unconditional for 1 < p < oo (cf. e.g., [LT.2]), then 
in the case 1 < p < oo the basis {e^} is unconditional and uncjej} < K p , 
where K p depends on p only. 

This already completes the proof for p = 2, since it is well-known that 
every unconditional basis in Z£ is equivalent to the standard unit vector basis. 
For p 7^ 2 we proceed separately in cases 1 < p < 2 and p > 2. 



3.3 Let 1 < p < 2. Fix e > and consider a vector game in Y for E and e. 
Let the first move of player S be Y itself and let player V choose Z\ G S(Y). 
Considering appropriate choices for the second move of the subspace player 
S, we obtain a sequence {v m } C Y of second choices for V (with the first 
choice being always Zi); we can also ensure that the v m 's are successive blocks 
of the Haar basis. 

It is now convenient to describe the argument separately for the reflexive 
case 1 < p < 2 and for p — 1. 
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3.3.1 Let 1 < p < 2. Passing to a subsequence, we may assume that {v m } 



generates a spreading model (see 1.6.2 ). It is known that the natural basis of 
a spreading model of any sequence in L p is symmetric, rather than spreading 
invariant as in general. This is true in every stable Banach space, and is a 
direct consequence of the definition of stability [KM] (the reader not familiar 
with the notion of ultrafilters may also consult [KM] p. 276). On the other 
hand, L p is a stable space for 1 < p < oo ([KM]). So from the definition of 
a spreading model, this means that for a given n, any n-tuple v mi , . . . , v mn , 
with mi < • • • < m n and m\ large enough, forms a finite almost symmetric 
basis in its span. 

On the other hand, given any weakly null sequence {v m } and Mi, by 
considering a suitable subspace game we can choose an n-tuple v mi , . . . , v mn 
which is 2-equivalent to some asymptotic space and m\ > M\. By the main 
assumption, the span of {f mi }™ =1 is C-isomorphic to 1™. 



3.3.2 For p = 1 we need to be slightly more careful, because the sequence 
{v m } is not weak null. Still, a finite analogue of the previous argument works 
here. (It actually does not require any assumptions on p at all.) 

Fix N to be determined later, and note that in the definition of {v m }, by 
using additionally a subspace game for {Y}^ in Y, we can also ensure that 
the vectors {v±, . . . form a permissible iV-tuple.. All infinite arguments 
from [3.3. 1| have finite analogues, this follows from a standard compactness 
argument, using the stability of L\ under ultraproducts ([DK]). This means 
that given n, there is N such that from every almost monotone normalized 
basic sequence v i, . . . , v^, one can extract an almost symmetric subsequence 
v mi , . . . ,v mn of length n. Since {v\, . . . ,v^} is permissible, by |1.8.3| , this 
subsequence can be assumed to be permissible as well. In particular, as 
in |3.3.1| , its span is C-isomorphic to I™. 



3.3.3 We go back to our more general assumption 1 < p < 2. Now we use 
[JMST] Theorem 1.5, which says that for 1 < p < oo, every X-symmetric 
basis in is D'-equivalent to the standard unit vector basis {e^} in where 
D' = D'(K) depends on K only. It follows that there is D = D(C) such that 
{ v m.i}f=i is -D-equivalent to the basis {ej}" =1 in VI. 
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3.3.4 By Dor's result [D], which is valid for 1 < p < oo, for some 5 = 
5(D) > 0, there exist disjoint subsets Ai, . . . , A n of [0, 1] such that 




v m ,\ p >5 for j = 1, . . . ,n. 



Since / \zi\ p = 1, taking n sufficiently large, we get that at least one of the 
integrals f A . \zi\ p is smaller than 5/4; denote the corresponding set by A^ 
and the corresponding vector v m . by z 2 . 

Passing to a sequence {w m } of possible third choices for V in the vector 
game, with the first two choices being zi, Z2, and repeating the argument we 
get a set A^ and a vector z% such that 

/ \zs\ p >6, I |zi| p <5/8, / \z 2 \ p <5/A. 
Jaw Jaw Jaw 

By an obvious induction we get a permissible n-tuple zi, . . . ,z n , (l+e)-equiv- 
alent to {e,} and disjoint sets B%, . . . ,B n such that 

/ N p > 1 - 5/2, / \z. t \ p > 5/2, for % > I. 

JBl JBi 

(We put B l = (Ur=2^ W ) c and B 2 = AW\(\Ji =3 A^), etc., ). Recall that 
since {zj} are permissible, they are unconditional. Then the above condition 
implies a lower / p -estimate: for all {a,} we have 

IIE^r- /EM J ^>E/ fl .W^/ 2 EN'- 

1 3 



3.3.5 The upper Z p -estimates are easy. For 1 < p < 2 the estimate follows 
from the type p and from the unconditionality of the basis {e^}, obtained 



in |3.2.1| . For p — 1, we use the triangle inequality. 

Thus {z;}™ =1 is .Dp-equivalent to the unit vector basis in Z™, as required, 
where the constant D" depends on C and on 1 < p < 2. 



3.4 Let p > 2. We use Kadec-Pelczyhski approach (cf. [LT.2], I.e. 8). 
For x e L p and 5 > 0, set a(x,8) = {t e [0,1] | \x(t)\ > 5\\x\\}, and let 
M(S) = {x I n{a{x,5)) <5}. 

We start with a couple of general remarks which can be proved by stan- 
dard well-known arguments. 
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3.4.1 Recall that if a sequence of functions {w m } is ^-unconditional and 
it belongs to M(S), for some 5 > 0, then {w m } satisfies a lower l 2 estimate 
(with a constant depending on K and 5) (cf. e.g., [LT.2], I.e. 10). If p > 2, 
combining this with the type 2 of the space L p we get that {w m } is equivalent 
to the unit vector basis in l 2 . 



3.4.2 Consider a sequence {w m } such that w m j£ M{2 m 2 ) and let r\ m = 
a(w m , 2~ m ~ 2 ), for m = 1, 2, — Given z 1; . . . , z fc in L p , there exists m Q such 
that L hA? < 2~ k ~ 2 for i = I, . . . , k. 



3.4.3 Recall that E G {5^} n was an arbitrary asymptotic space with a 



basis {ej} and consider the same games for E as in |3.3| . Let us outline an 
inductive argument. Let < k < n and assume that z\,...,Zk have been 
already defined as possible choices for the first k moves of player V (in a 
vector game for E). With these vectors fixed, consider a w-null sequence 



{w m } of possible choices in the (k + l)th move for V. Using |3.4.1| and our 
main isomorphism assumption, we conclude that there is no 5 such that 
{w m } C M(<5). Passing to a subsequence we may therefore assume that 

w m ^ M(2~ m ~ 2 ), for m = 1, 2, Let m be as in |3.4.2| , denote w mo by z^+x 

and set a k+1 = r] mo . 

Proceeding this way we get a permissible n-tuple {^}, (1 + ^-isomorphic 
to {e^}, and subsets a,i of [0, 1], such that for every i = 1, . . . , n we have 



zA p <2- k - 2 for Kk<n. 



Obviously, for i = l,...,n we have J a c \zi\ p < 2^-^. Thus, setting 

i 

Bi = (yi\{j k>i <j k we get 

/ \ Zi \ p < 2^- 2)p + y 2- k - 2 < 2- 1 - 1 for i = l,...,n. 
Jb c fr*. 

» k>i 

Since H^H = 1 for i — 1, . . . ,n, then {z{\ are equivalent (up to a universal 



constant) to the unit vector basis in 1™. As already indicated at the end of |3~2 



this completes the proof of the theorem. □ 
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4 Duality for asymptotic-/ p spaces 

4.1 A minimal system in a Banach space X is a sequence such that 
there exists a sequence {u*} in X* so that {ui,u*} is a biorthogonal system. 
Systems considered here will be always fundamental and total, in particular, 
X = span {ui}. Some more information, and in particular classical definitions 
of shrinking and boundedly complete minimal systems, can be found e.g., in 
[LT.l], I.f. Let us just recall that a space X is reflexive if and only if every 
minimal system in X is both shrinking and boundedly complete. The reader 
who is not familiar with minimal systems may just think about a basis in X. 

Recall that B t (X) denotes the family of all tail subspaces. 

4.1.1 Let us recall the following known fact ([Mi], also [MiS], Proposition 
2.1). In presence of a basis in X this fact is obvious and does not require the 
shrinking assumption. 

Lemma Let (Y, \\ ■ \\y) be a Banach space with a shrinking minimal system. 
There exists an equivalent norm \\ ■ || on Y such that \\x\\y < \\x\\ < 2||a;||y 
for all x G Y and that for every 5 > and every tail subspace Z G B t (Y*) 
there exists a tail subspace Y G £>'(F) such that for every x G S(Y) there is 
f G S(Z) with f(x) >1-S. 

4.2 Let X be an asymptotic-/ p space (with respect to the family B°(X)) 
and let {u^ be a minimal system in X. If 1 < p < oo, the system is shrinking. 
If 1 < p < oo, the system is boundedly complete. 

Assume to the contrary that {u^} is not shrinking, i.e., X* ^ span {u*}. 
Fix n G IV to be defined later. There exists x* G X* with \\x*\\ — 1, for which 
one can construct a permissible n-tuple in X (for an arbitrary e > 0), 
such that |x*(xj)| > 5 for i — 1, . . . , n, where 5 > is a universal constant. 
Then 

n n 

C(l + e)n 1/p > \\j2 x i\\ > \ x *(j2 x i) \ ^ n5 > 
i=i i=i 

and, if p > 1, this is a contradiction for n large enough. 

Assume that {ui} is not boundedly complete. For every n G N, there 

exists a permissible (normalized) n-tuple {x,{\ such that sup n || Y% =1 Xi\\ = 

M < oo, where M is a universal constant. On the other hand || X^i 2 -*!! — 

(l/C)n 1 /P, which is a contradiction, if p < oo. 
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In particular, for 1 < p < oo, an asymptotic-Z p space is reflexive. Note 
however that l\- and /oo-spaces may be reflexive as well; such examples are 
given by the Tsirelson space and its dual Tfa (cf. e.g., [CS]). 

4.3 

Theorem Let 1 < p < oo and let X be an asymptotic-l p space which is 
reflexive. Then X* is an asymptotic-l p i , where 1/p + 1/p' = 1 (with the 
standard convention for p = 1 and p = oo). 



4.3.1 Let {ui} be a minimal system in X. By |1.8.f| we may assume, without 



loss of generality, that the norm in X satisfies the conclusion of Lemma [4.1.1| . 
Moreover, the asymptotic structures of X and of X* are determined by the 
families B t (X) and B t (X*) associated to {u^} and to {«*}, respectively 

To make the statements below more intuitively clear and to avoid tiresome 
repetitions, let us recall (cf. |1.3.3| and |1.4.3| ) that if e > is fixed, then an n- 



tuple in X (resp. in X*) is permissible, if it is -equivalent to the natural 

basis in an asymptotic space from {X} n (resp. {X*} n ). In particular an n- 
tuple is permissible if it is obtained as a result of a subspace game in X (resp. 
in X*), assuming that player S followed his winning strategy for {X} n (resp. 
{X*} n ) and e. 

4.4 An asymptotic lower l p i estimate in X* is based on the following 
lemma. 

Lemma Let Y be a Banach space with a shrinking minimal system. Let 
{e{\ G {Y} n be an asymptotic n-tuple and let e > 0. There exist a permissible 
n-tuple {z-i} in Y satisfying {z-i} ~ e {e^}, and a permissible n-tuple {^} C 
S(Y*) in Y* , such that gi(zi) > 1 — e for i = 1, . . . , n and gi(zj) = ifi^j- 

The proof of the lemma requires an asymptotic game in Y, which com- 
bines strategies for two simultaneous games: a winning strategy for V in a 
vector game in Y and a winning strategy for S in a subspace game in Y*. 
The latter strategy ensures permissibility in Y* and it determines choices of 
subspaces in Y via |4.1.1| (cf. the proof of Lemma [L5] below). We leave it for 
the reader. 
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Now the proof of the lower l v < estimate follows a standard argument. 
Given an asymptotic n-tuple {e^} in X* and e > 0, let {zi} in X* and {^} 
in X be as in the lemma. For any scalar n-tuple a = {a^}, pick b = with 
H&Hp = 1 such that J2i a ih = IMIp'- Then 

(i - e) (E k w < (E « (E < c(i + II E a * e * II > 

i i i i 

as required. 

4.5 An asymptotic upper l p > estimate in X* is based on the following 
reformulation in our context of Theorem 2.2 from [MiS]. 

Lemma Let Y be a Banach space with a shrinking minimal system. Let 
{ej} £ {Y} n be an asymptotic n-tuple, let {aj} be an arbitrary scalar sequence 
and let e > 0. There exist a permissible n-tuple {y-i} in Y satisfying {yi} ~ E 
{e,} ; and a permissible n-tuple {^} in Y* , and a sequence of scalars 
such that gt(yj) = if i ^ j and 

n n n n 

(E b i9i) (E %%) > I 1 - £ ) ||E ||E a iVi\ ■ 

1=1 j=l 1=1 j=l 

4.5.1 This result is based on an argument which might be useful in other 
context; for the reader convenience we outline the proof. 

Proof We provide a complete argument for n = 2, with few comments 
concerning the general case. Let Z = Y* and fix 5 > to be defined later. 
Consider a subspace game in Z for {Z} 2 and e. We name the players of this 
game by S* and V* respectively. Let Z\ £ B t (Z) be a tail subspace chosen 
by S* in the first move. Let Y\ £ B t (Y) be a corresponding subspace (for 
5), as in Lemma [4.1.1| . Now consider a vector game in Y for {e{\ and e, 
with Yi being the first choice of player S. Let player V choose y £ S(Yi). 
Considering appropriate choices for the second move of the subspace player 
S, we obtain a sequence of successive blocks y\ < y-i < . . . of second choices 
for V (with the first choice always being y). (If n > 2, then with a fixed 
m £ IV let {y m ,i} C S'(Yi) be a sequence of successive blocks, each of which 
could be picked by V in his third move, in the game in which his first two 
moves were y and y m . And so on.) 
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Fix m. Then {y,y m } ~ {ei, e 2 }. Let w m = a x y + 02 Vm- Let f m G 5(Zi) 
be a functional norming u> m up to 5, as in Lemma |4.1.1| . We will show that 
there is /i G IV such that / M can be approximated (up to 35) by a functional 
of a form fa = bigi + ^2^2, with {g{\ permissible and satisfying the required 
biorthogonality condition. In particular, h will norm up to 45, which will 
give the conclusion by setting 5 = e/4. 

Let / be a u>*-cluster point of {f m } m - Then / G -Zi. Let /ii G Zi be 
finitely supported such that \\hi — f\\ < 5. Let g\ = hi/\\hi\\ and consider 
this gi as a choice for the vector player V* in the subspace game in Z, so that 
S* chooses Z\ and V* chooses g%. Let Z 2 G &{Z) be a subspace picked by S* 
in his second move. Then Z 2 is the fcth tail subspace, for some k G IV and we 
may assume without loss of generality that k > max(supp (gi) U supp (y))- 
Let Qk denote the canonical projection in Z onto span so that in 

particular Q k hi = h%. Pick /i G IV such that \\Qkfn - h\\\ < \\Qk{U - f)\\ + 
||<5fc(/ - ^i)|| < 25 and that minsupp (y^) > k. Then (I - Q k )f^ G Z 2 
and pick finitely supported h 2 G Z 2 such that ||(I — Qk)fn — h 2 \\ < 5. Set 
g 2 = h 2 j || h 2 1| . Then {y,?/^} is the required permissible couple in Y. Note 
that gi and are disjointly supported, and so are y and g 2 . Thus gi(y^) = 
92(y) = 0. Also, the functional h — h\ + h 2 approximates / M up to 35, as 
promised. Finally, since Z 2 was a second choice of S* and g 2 G Z 2 , then 
{gi,g 2 } is a permissible couple in X* and of course, h = h\g\ + b 2 g 2 , for 
suitable scalars bi,b 2 . (If n > 2, consider g 2 as a second choice for V*, and 
let Z 3 be a subspace picked by S*, which starts after g 2 and y^ and then 
repeat the argument.) □ 



4.5.2 Again, the proof of an upper ^/-estimate is completely standard. 
Given an asymptotic n-tuple {ej} in X*, scalars {cij} and e > 0, apply the 
lemma for Y = X* to get {?/;} in X* and {gi} in X and scalars {bi}, with 
the additional normalization || X^^il! = 1- Then (^ |6j| ? ') 1 ' ? ' < C. Thus 



[1 - e) a jVj\\ < (J2 b i9i) (J2 ajVj 
j=i i=i j=i 



E«A<c(Ei^r' 



1=1 



i=l 



l/p> 



as required. Combined with [O, this concludes the proof of Theorem JO 



□ 
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5 Complemented permissible subspaces 

It is well-known and easy to see that every block subspace of l p is comple- 
mented; the same is true for Tsirelson spaces Tr p ), although in this case it 
is much more difficult to prove (here 1 < p < oo)(c/. [CS]). To get a re- 
lated complementation property which actually characterizes spaces l p or cq, 
one needs to add an unconditionality assumption and to consider all permu- 
tations of a given basis ([LT.3], cf. also [LT.l] 2. a. 10). In the asymptotic 
setting the situation is more natural and elegant, and a natural complemen- 
tation condition fully characterizes asymptotic-Z p spaces. 

5.1 We start by describing few more asymptotic notions. Let V be a 
property of finite-dimensional subspaces of a given Banach space. 

Definition We say that V is satisfied by permissible subspaces of X far 
enough, if for every n G N and e > 0, the subspace player S has a winning 
strategy in a subspace game for {X} n and e such that arbitrary n-tuple {x{\ 
resulting from the game spans a subspace with property V . (This subspace is 
automatically permissible, since the strategy is winning for {X} n .) 

We have a similar definition if V n is a property of n-dimensional subspaces 
of X, with n G N fixed. 

Any strategy for S as above will be called a P-strategy. 



5.1.1 Recall our intuition of a tree-like structure of subspaces and vectors, 
as in |1.4.2j . Then V is satisfied by permissible subspaces of X far enough, 
if and only if for an arbitrary n G N and e > 0, by pushing subspaces far 
enough along B(X) player S can ensure that the subspaces spaned by all 
resulting n-tuples are not only permissible but they also have property V . 



5.1.2 Assume that V is satisfied by permissible subspaces of X far enough 
and let n G N and s > 0. By combining the strategy for the subspace player 
S discussed in |1.8.3| with a "P-strategy, and using filtration condition [Ll| , we 
obtain a strategy for S such that arbitrary normalized successive blocks of 
any n-tuple {x{\ resulting from the game, are permissible and their span has 
property V . 
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Of course the set of all n-tuples resulting from the game above represents 
all spaces from {X} n . In other words, for any E G {X} n there is {xi} as 
above, (1 + e) -equivalent to the basis in E. Indeed, we could appropriately 
instruct player V to achieve this E, up to 1 + e. 



5.1.3 Let X be a Banach space with a minimal system {ui}. Let Y = 
span [yi] be a subspace of X. A projection P : X — > Y is called {ui}- 
permissible (or just permissible, if the system {u^ is understood from the 
context) if P can be written as P = J2i Qi^Vi-, with g^ G X* finitely supported 
and maxsupp (<fc) < minsupp for z = 1, 2, — 

5.2 The duality theorem [4.3| implies (and in fact is equivalent to) a com- 
plementation property of asymptotic-/ p spaces. 

Corollary Let X be an asymptotic-l p space for some 1 < p < oo. Then 
there is D such that permissible subspaces of X far enough are D-comple- 
mented by means of permissible projections. 

Proof Let {u^} be a minimal system in X, and without loss of generality 
let us make all the assumptions as in [4.3 . 1|. Let n G N and e > 0. Player S 



has a strategy in an asymptotic game in X such that if {xi} is a resulting 
permissible n-tuple in X, then there exists a permissible n-tuple {g^} C 
S(X*), with maxsupp (<fc) < minsupp (<7i+i), such that ^(xj) > 1 — e for i = 
1, . . . , n and gi(xj) — if i ^ j. Indeed, the strategy for S is essentially the 



same as in Lemma [L4|, with an additional requirement for successiveness of 
the giS. This property formally implies the existence of a required permissible 
projection onto span [x^. 

Let P = J2i9i ® Clearly, P is a permissible projection onto span [xj]. 
Fix an arbitrary vector x G X and pick scalars such that J2i9i{ x )bi = 
(J2i\9i( x )\ p ) 1 ^ p an d Ya \bi\ p ' = 1- Since X is asymptotic-/ p space and, by 
Theorem [4.3| , X* is asymptotic-Z p ' space (with a constant C), then 

l|Px|| = HE^^II ^cCEIft^n 17 " 
= c^^ft^ciiE^ii <c 2 . 

i i 

Thus IIPII < C 2 . □ 
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5.3 For spaces with basis the converse is true. 

Theorem Let X be a Banach space with a basis. Assume that there ex- 
ists a constant C such that permissible subspaces of X far enough are C- 
complemented by means of permissible projections. Then X is an asymptotic- 
l p space for some 1 < p < oo. 

The asymptotic structure in X may be naturally taken with respect to 
either family B°(X) or B t (X). Then the conclusion of the theorem relates to 
the same structure. 

5.4 Before we pass to the proof of the theorem, let us make some com- 
ments. 

5.4.1 The argument below shows that if the basis in X is unconditional 
then the assumption that projections are permissible can be dropped. 

5.4.2 For arbitrary Banach spaces we have 

Corollary Let X be a Banach space. Assume that a universal asymptotic 
space Y G A(X) has the property that there exists a constant C such that 
permissible subspaces ofY far enough are C -complemented (inY) by means 
of permissible projections. Then X is an asymptotic-l p space for some 1 < 
p < oo. 

This corollary follows immediately by applying Theorem |5.3| to Y. 

5.5 The argument below is an asymptotic analogue of the original proof 
as presented e.g., in [LT.l] 2.a.l0. 

Proof Let n G N and let {vi} G {X} n be an asymptotic n-tuple. Fix 
Krivine's p G [1, oo], as in |1.6.3| . Let 1\ = {k{n + 1) + 1 | k = 0, . . . , n — 1} 
and let 1% = {1, . . . , (n+l) 2 }\ii. By |1.8.2| , there exists an asymptotic (n+1) 2 - 
tuple {//} such that {fi}i eh ~ {v^} and {fi}i e j 2 ~ {e fc }, where {e k } is the 
unit vector basis in l^ nJrl \ 

Now fix e > and let {ui} be a permissible (n + l) 2 -tuple of successive 
blocks of the basis in X, (l+e)-equivalent to {f\} and such that all subspaces 
spaned by successive blocks of {u{\ admit permissible projections of norm 
< C . This is possible by the final comment in |5.1.2| . Set F = span 
and E = span [it;]/^ and relabel the basis in E by {xi}f =1 . 
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5.5.1 By the assumption, there exists a projection Q : F — > E with \\Q\\ < 
C. Since codimkerQ = n, for every j = l,...,n, we can find vectors 
ej G ker Q fl span [■U(j_ 1 )( n+1 ) +1 , . . . , with ||e_j|| = 1. Thus we have 

successive blocks of the basis xi, e x , x 2 , ■ ■ ■ , x n , e n and we denote their span 
by Z. Of course, {e^} ~ E {ej}, and it will cause no confusion to write 1™ for 
span [ej]. By the construction, Z is a permissible 2n-dimensional subspace of 
X and Z = E®lp] the natural projection Q on the first coordinate has norm 
< C (hence the norm of the projection on the second coordinate is < C + 1). 



5.5.2 Fix A > and let 



G = span [xi + Aei, x 2 + Ae 2 , . . . , x n + Xe n ] C Z. 



Since G is a block subspace of Z, there is a permissible projection P : Z —>■ G 
onto G with ||P|| < C. The form of G implies that P written in the C-direct 
sum decomposition of Z has a matrix of the form 



\z 



A (l/X)B 
\A B 



In other words, writting P — J2i z t ® ( x i + ^ e «)) as i n |5.1.3| , we have 

for i, j = 1, . . . , n. 



"1,3 



z*{Xj) and b i: j = Xz*(ej) 



5.5.3 Since P is a projection, we have A + B = P, that is, 

a i,j + Kj = z K x j + ^ e j) = $ij for h 3 = 1) • • • , n. 

Since P is permissible, we have maxsuppz* < minsuppz* +1 , for all i = 
1, . . . , n — 1. Finally, the form of P implies the norm estimates: 

\\A: E ^ l r ;\\ <{1/X)C{C + 1) and \\B : l» -> E\\ < AC 2 . 

Since supp z* fl supp (xj + Aej) 7^ 0, and max supp z*_ x < min supp z* and 
maxsupp^;* < min supp z* +1 , then supp^* fl suppx^ = 0, if \i — j\ > 1 and 
z = 1, . . . , n. In particular, a^j = if |i — j| > 1 and i — 1, . . . , n. Similarly, 
bij — if \i — j\ > 1 and i = 1, . . . ,n. So for any A > 0, the matrices of 
operators A and B are tri-diagonal. 



30 



5.5.4 Let A = 1 /AC 2 . Then, by pXB] \b id \ < \\B : 1% -»• E\\ < 1/4, 



for i, j = 1, ... ,n. Since the matrix of B is tri-diagonal, \\B : Z™ — > Z™|| < 
3maXj i:; - < 3/4. Since I — A = B, this implies that A is invertible on Z™ 



and 



l^- 1 : /" -> /™|| < 4. 



Combining with norm estimates from |5.5.3| we get 



||I : .E -> /™|| < \\A : £? -> Z£|| H^" 1 : l n p -> Z™|| < 16C d (C + 1). 

This means that the vectors {xj} satisfy the lower /^-estimate with the con- 
stant a = iqc 3 (c + 1). 



5.5.5 Let A = AC(C + 1). By gXg , |tiij| < 1/4, for i,j = 1, . . . ,n, hence 



1-4 : l n v -> Z™|| < 3/4. Thus H^" 1 : Z™ -> Z£|| < 4, and hence 

||/ : l n p -> £|| < ||^ 1 : Z£ -> Z£|| ||S : Z£ -> £|| < 16C 3 (C + 1) = C". 

It follows that the vectors {xj} satisfy the upper Z p -estimate with the constant 

C . Thus, {xi} ~ {ej}. By the construction at the beginning of the proof, 
the same holds for {vi} G {X} n , hence X is an asymptotic-Z p . □ 
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